A FORMAL APPROACH TO CONTRACT VERIFICATION FOR HIGH-INTEGRITY APPLICATIONS
- Project Research
- 1-5 Chapters
- Abstract : Available
- Table of Content: Available
- Reference Style: APA
- Recommended for : Student Researchers
- NGN 3000
Abstract
High-integrity applications are safety- and security-critical applications developed for a variety of critical tasks. The correctness of these applications must be thoroughly tested or formally verified to ensure their reliability and robustness. The major properties to be verified for the correctness of applications include: (1) functional properties, capturing the expected behaviors of a software, (2) dataflow property, tracking data dependency and preventing secret data from leaking to the public, and (3) robustness property, the ability of a program to deal with errors during execution. This dissertation presents and explores formal verification and proof technique, a promising technique using rigorous mathematical methods, to verify critical applications from the above three aspects. Our research is carried out in the context of SPARK, a programming language designed for development of safety- and security-critical applications. First, we have formalized in the Coq proof assistant the dynamic semantics for a significant subset of the SPARK 2014 language, which includes run-time checks as an integral part of the language, as any formal methods for program specification and verification depend on the unambiguous semantics of the language. Second, we have formally defined and proved the correctness of run-time checks generation and optimization based on SPARK reference semantics, and have built the certifying tools within the mechanized proof infrastructure to certify the run-time checks inserted by the GNAT compiler frontend to guarantee the absence of run-time errors. Third, we have proposed a language-based information security policy framework and the associated enforcement algorithm, which is proved to be sound with respect to the formalized program semantics. We have shown how the policy framework can be integrated into SPARK 2014 for more advanced information security analysis.
Related Project Materials
Examining the structure of the KTH web
Abstract
This thesis studies the characteristics of the network structure extracted from the public KTH web. The network structure was ex...
ETHNO-RELIGIOUS CONFLICTS IN NIGERIA; ISSUES, CHALLENGES AND SOLUTIONS
ABSTRACT
This study was carried out to examine Ethno-Religious Conflicts In Nigeria; Issues,...
The Concept of Godfatherism and its influence on Nigeria Politics and Politician
Abstract
This study was carried out to examine the concept of god-fatherism and its influence on Nigeria politics and p...
SMALL SCALE BUSINESSES AND THEIR ROLE IN THE PROVISION OF EMPLOYMENT TO THE LABOR FORCE
Background of the Study
Small-scale businesses are an important part of Uganda's e...
THE EFFECT OF COMPUTERIZATION ON SERVICE DELIVERY
ABSTRACT
The study was about the effect of computerization on service delivery in Airtel Uganda.
The study was...
ETHICS OF VIOLENCE IN NIGERIA
ABSTRACT
This study is intended to examine the high scale and increasing frequency of violence witnessed in Nigeria today. As a study in...
ASSESSMENT OF RISK RESPONSE TECHNIQUES FOR CONSTRUCTION PROJECTS UNDER DESIGN BID BUILD AND DESIGN & BUILD PROCUREMENT METHODS IN ABUJA
ABSTRACT
The non-implementation of risk management techniques constitutes a lot to most of the project failures encountered nowadays. Thi...
THE ROLE OF REVENUE MOBILIZATION IN EC1ONOMIC GROWTH AND DEVELOPMENT
ABSTRACT
This study was carried out to examine the role of revenue mobilization on economic growth and development u...
A CRITICAL SURVEY OF ADVERTISING AS A DETERMINANT OF CUSTOMER PATRONAGE IN THE FAST FOOD INDUSTRY
BACKGROUND OF THE STUDY
Although it is widely assumed that advertising predates human history, as...
THE EFFECT OF DRUG ABUSE ON THE YOUTH IN JOS SOUTH LOCAL GOVERNMENT AREA OF PLATEAU STATE NIGERIA
ABSTRACT
In totality, the aim of this topic “the effects of drug abuse on the youth” i...
